【星際公敵】的故事是敘述永遠殺不死的殺人魔傑森，他終於被抓到，而一群科學實驗團隊想要對他的身體構造作研究，可是沒想到他們以為萬無一失禁錮傑森還是逃脫了，不過陰錯陽差之下，他又被關進急速冷凍庫中。

結果被冷凍了400年之後，那時的地球早已充滿了毒素而被人類遺棄，可是有一群年輕的學生為了研究報告，他們回到舊地球想要找到一些地球被毀滅的原因，這時他們卻發現了被冰凍了數百年的傑森，沒想到復甦的傑森竟然就在他們措手不及的情況下大開殺戒。

在十分鐘就慘死一個主角的情況下，【星際公敵】希望觀眾進戲院的時候最好能自備嘔吐袋。同時在【星際公敵】中負責視覺特效監製的凱利雷柯斯基，曾經替【星際大戰首部曲】、【魔鬼總動員】和【聖戰奇兵】等片的視覺特效，因此這部電影的視覺效果驚人也是最為觀眾津津樂道的。